Discrepancies between metric dimension and partition dimension of a connected graph
نویسندگان
چکیده
منابع مشابه
Some Results on Discrepancies between Metric Dimension and Partition Dimension of a Graph*
SOME RESULTS ON DISCREPANCIES BETWEEN METRIC DIMENSION AND PARTITION DIMENSION OF A GRAPH* Muhammad Imran Centre for Advanced Mathematics and Physics, National University of Sciences and Technology, Sector H-12, Islamabad, Pakistan [email protected] ABSTRACT. In this paper some infinite regular graphs generated by tilings of the plane by infinite hexagonal grid are considered. It is prove...
متن کاملOn the partition dimension and connected partition dimension of wheels
Let G be a connected graph. For a vertex v ∈ V (G) and an ordered k-partition Π = {S1, S2, ..., Sk} of V (G), the representation of v with respect to Π is the k-vector r(v|Π) = (d(v, S1), d(v, S2), ..., d(v, Sk)). The k-partition Π is said to be resolving if the k-vectors r(v|Π), v ∈ V (G), are distinct. The minimum k for which there is a resolving k-partition of V (G) is called the partition d...
متن کاملOn the Connected Partition Dimension of a Wheel Related Graph
Let G be a connected graph. For a vertex v ∈ V (G) and an ordered k-partition Π = {S1, S2, ..., Sk} of V (G), the representation of v with respect to Π is the k-vector r(v|Π) = (d(v, S1), d(v, S2), ..., d(v, Sk)), where d(v, Si) denotes the distance between v and Si. The k-partition Π is said to be resolving if the k-vectors r(v|Π), v ∈ V (G), are distinct. The minimum k for which there is a re...
متن کاملAdjacency metric dimension of the 2-absorbing ideals graph
Let Γ=(V,E) be a graph and W_(a)={w_1,…,w_k } be a subset of the vertices of Γ and v be a vertex of it. The k-vector r_2 (v∣ W_a)=(a_Γ (v,w_1),… ,a_Γ (v,w_k)) is the adjacency representation of v with respect to W in which a_Γ (v,w_i )=min{2,d_Γ (v,w_i )} and d_Γ (v,w_i ) is the distance between v and w_i in Γ. W_a is called as an adjacency resolving set for Γ if distinct vertices of ...
متن کاملdedekind modules and dimension of modules
در این پایان نامه، در ابتدا برای مدول ها روی دامنه های پروفر شرایط معادل به دست آورده ایم و خواصی از ددکیند مدول ها روی دامنه های پروفر مشخص کرده ایم. در ادامه برای ددکیند مدول های با تولید متناهی روی حلقه های به طور صحیح بسته شرایط معادل به دست آورده ایم و ددکیند مدول های ضربی را مشخص کرده ایم. گزاره هایی در مورد بعد ددکیند مدول ها بیان کرده ایم. در پایان، قضایای lying over و going down را برا...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.08.089